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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1 . (Currently Amended) A method for decoding a linear code on r i ng R , the method 
b ei ng charaot e rizod by i nc l ud i ng comprising : 

a low density proc o ssing stop for reducing [[the]] a density of a check matrix of 
the linear code bv reducing a density of elements included in the check matrix and 
having values that whose valuoo are determined to be one "_V , for a check matrix of the 
l in e ar codo ; and 

a d e cod i ng stop for decoding the linear code through a sum product algorithm by 
using the check matrix whose density [[is]] has been reduced through tho l ow dens i ty 
procossing stop . 

2. (Currently Amended) The decoding method according to claim 1, charactorizod in 
that wherein the [[ring]] linear code is a finite field including powers of prime numbers, 
as elements. 

3. (Currently Amended) The decoding method according to claim 2, charactorizod in 
that wherein the linear code includes a BCH code, or a Reed-Solomon code on the 
finite field. 

4. (Currently Amended) The decoding method according to claim 1, charact o rizod i n 
that wherein reducing the density l ow density process i ng stop includes: 
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a l inear combinat i on calculat i on st e p for calculating a linear combination of rows 
of the check matrix; 

and a chock matr i x g e n e rat i on stop for extracting a subset of lower-weight 
vectors for forming a complementary space from among a vector set obtained by the 
linear combination calcu l ated through the l inear combinat i on calcu l ation ctop; and 

generating a new check matrix by including all the vectors of the vector subset[[,]] 
as row elements of the new check matrix . 

5. (Currently Amended) The decoding method according to claim 4, charact e r i zod i n 
that wherein reducing the low donoity procoooing ctop density further includes: 

an e xpans i on stop for expanding the check matrix bv expanding [[on]] th e finit e 
fi el d on a predetemiined subfield of the finite field [[in]] by a predetennined degreer- 
wh e r e in th e l i near combinat i on calcu l at i on st e p is prov i dod for : and 

calculating linear combination of the rows of the expanded check matrix 
e xpanded through th e expansion st o p . 

6. (Currently Amended) A decoder for decoding a linear code^ on ring R, tho docodor 
b e ing charact e r i zed bv inc l uding the decoder comprising : 

l ow - d e ns i ty proc e ss i ng means that p e rforms l ow density process i ng for reducing 
[[the]] a density of a check matrix of the linear code bv reducing a density of elements 
included in the check matrix and having values that whos e va l uos are determined to be 
one "1" . for a chock matr i x of tho l i n e ar codo : and 
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d e coding means for decoding the linear code through a sum product algorithm by 
using the check matrix whose density [[is]] has been reduced by tho low dons i ty 
proo e soing means . 

7. (Currently Amended) The decoder according to claim 6, charaotor i z e d in that 
wherein the [[ring]] linear code is a finite field including powers of prime numbers, as 
elements. 

8. (Currently Amended) The decoder according to claim 7, charaotoriz e d in that 
wherein the linear code includes a BCH code, or a Reed-Solomon code on the finite 
field. 

9. (Currently Amended) The decoder according to claim 6, charactor i z o d in that 
wherein the low d e ns i ty proooss i ng means for reducing includes: 

l inear combinat i on oa l ou l at i on means for calculating a linear combination of rows 
of the check matrix; 

and ch e ck matr i x gonorat i on means for extracting a subset of lower-weight 
vectors for forming a complementary space from among a vector set obtained by the 
linear combination ca l culatod by tho linoar combinat i on calculat i on moanoj and 

means for generating a new check matrix by including all the vectors of the 
vector subset[[,]] as row elements of the new check matrix . 

10. (Currently Amended) The decoder according to claim 9. charaotor i z e d i n that tho 
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l ow dono i ty procoss i ng further comprising moans further i no l udoG oxpanolon means for 
expanding the check matrix on tho finito fi el d on bv expanding a predetermined subfield 
of the finite field [[in]] by a predetermined degree, wherein the li n e ar combinat i on 
calou l ation means for calculating calculates linear combination of rows of the expanded 
check matrix e xpand e d through th e e xpans i on means . 

1 1 . (Currently Amended) The decoder according to claim 6 , charact e riz e d by further 
including soft d e c i s i on docod i ng means for performing soft-decision decoding [[for]] on a 
linear code subjected to convolutional encoding, wherein the l ow dens i ty proc e ss i ng 
means for reducing reduces the density of a check matrix obtained bv decoding the 
convolutianlv encoded linear code, the reduction being performed bv reducing a density 
of [[the]] elements included in the obtained check matrix and having whos e values that 
are determined to be one "1" . for tho chock matr i x of the l i noar cod e subjoctod to th e 
soft docision d e cod i ng by tho soft dec i sion docoding m e ans . 

12. (Currently Amended) The decoder according to claim 1 1 , character i z e d i n that 
wherein the soft-decision decoding by th e soft d e cis i on docoding moans , the low- 
density processing by tho l ow dens i ty procossing moans , and the decoding by th e 
docod i ng moans are repetitively pertomied. 

13. (Canceled) 
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14. (Currently Amended) A method for decoding a linear code on ring R , the decoding 
method b ei ng charact e r i z e d by i nclud i ng comprisino : 

an i nput stop for inputting a reception value; and 

a decoding stop for decoding the linear code through a sum product algorithm, 
[[for]] by using a check matrix of the linear code and the reception value , by us i ng chock 
matr i x, whoro the check matrix includino elements having reduced densitv. wherein the 
density Is reduced when it is of ele m e nts whoso va l ues aro determined that the value of 
one of the elements is te-be one "jV is roducod, and tho rec e ption valu e input through 
th e i nput stop . 

1 5. (Currently Amended) A decoder for decoding a linear code on ring R , the decoder 
b e ing oharact e rizod by includ i ng comprising : 

iftpwt means for inputting a reception value; and 

d e coding means for decoding the linear code through a sum product algorithm, 
[[for]] by using a check matrix of the linear code and the reception value , by using chock 
matrix, whoro the check matrix including elements having reduced densitv. wherein the 
density is reduced when it is of elements whoso valuoo aro determined that the value of 
one of the elements is to be one 21! is reduced, and tho rocoption value i nput by tho 
input m e ans . 

16. (Currently Amended) A computer-readable storage medium storing a program for 
makin§ causing a computer to execute a method of decoding d e cod e a linear code^ en- 
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ring R, oharaotor i zod i n that the comput e r is mad e to p e rform proooso i ng i nc l uding 
method comprising : 

an i nput ot e p for inputting a reception value; and 

a decoding stop for decoding the linear code through a sum product algorithm, 
[[for]] by using a check matrix of the linear code and the reception value , by us i ng ch e ck 
matr i x, wher e the check matrix including elements having reduced density, wherein the 
density is reduced when it is of ele m e nts whos e va l uoo ar e determined that the value of 
one of the elements is te-be one "1" i s roduood. and tho r e c e pt i on va l u e input through 
tho input st e p . 

17-32. (Canceled) 
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